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Abstract. Two representations of a reductive group G are spectrally 
equivalent if the same irreducible representations appear in both of 
them. The semigroup of finite dimensional representations of G with 
tensor product and up to spectral equivalence is a rather complicated 
object. We show that the Grothendieck group of this semigroup is more 
tractable and give a description of it in terms of moment polytopes of 
representations. As a corollary, we give a proof of the Kazarnovskii theo- 
rem on the number of solutions in G of a system fi{x) = ■ ■ ■ — fm{x) — 
where m = dim(G) and each fi is a generic function in the space of ma- 
trix elements of a representation tt; of G. 
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1. Introduction 

To each commutative semigroup S one associates its Grothendieck semi- 
group Gr(S') which is a semigroup with cancelation. We say that two ele- 
ments a,b ^ S are analogous and write a ~ 6 if there is c G 5 with a+c = b+c 
(where we write the semigroup operation additively). The relation ~ is an 
equivalence relation and respects the addition. The set of equivalence classes 
of ~ together with the induced addition is the Grothendieck semigroup of S 
denoted by Gr(S'). There is a natural homomorphism p : S ^ Gr(S') which 
associates to each element its equivalence class. 

The semigroup Gr(S') has the cancelation property, i.e. if for a,b,c G 
Gr(S') we have a + c = b + c then a = b. Moreover, for any homomorphism 
ip : S ^ H where H is a semigroup with cancelation, there exists a unique 
homomorphism p : Gr(S') H such that p = (p o p. In particular, under 
the homomorphism p, analogous elements have the same image. 

Any semigroup H with cancelation naturally extends to a group, namely 
its group of formal differences which consists of pairs of elements from H 
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where we consider two pairs (a, b) and (c, d) equal if a + d = h + c. The 
Grothendieck group of a semigroup S is the group of formal differences of 
Gr(5). 

The Grothendieck semigroup of S contains significant information about 
S and often is simpler to describe than S itself. 

In this note we will discuss a description of analogous elements, the 
Grothendieck semigroup and the homomorphism p : S ^ Gr(S') for the 
following two examples of semigroups. The first one is the motivating ex- 
ample for the second one which is the main contribution of the present paper. 

Example 1: Let /C be the semigroup of nonempty finite subsets in the 
lattice Z" with respect to the addition of subsets. The semigroup /C is 
rather complicated, but its Grothendieck semigroup is easy to describe. It 
is isomorphic to the semigroup V of convex integral polytopes in R" with 
respect to addition (also called the Minkowski sum). The homomorphism p 
sends a finite subset A C Z"' to its convex hull A(^). 

From the description of the semigroup fC one obtains a simple proof of 
the Bernstein-Kusnirenko theorem. The support of a Laurent polynomial 
/ is the finite set of a € where appears in / with nonzero coeffi- 
cient. For a finite nonempty set A C Z" let denote the subspace of 
Laurent polynomials whose supports lie in A. Let Ai, . . . , An C Z" be finite 
nonempty subsets with convex hulls Ai, . . . , A„ respectively. The Bernstein- 
Kusnirenko theorem states that the number of solutions in (C*)" of a system 
= • • • = fn{x) = 0, where each /j is a generic Laurent polynomial in 
L^., is equal to the mixed volume of the polytopes Ai, . . . , A„ multiplied 
by n\ (Sections [H and [6]) . 

Example 2: Let G be a complex connected reductive algebraic group of 
dimension m. We say that two finite dimensional representations vri, Ti2 
of G are spectrally equivalent if they have the same G-spectrum, i.e. the 
same irreducible representations appear in both of them but perhaps with 
different multiplicities. Let 7^spec(G') be the semigroup of finite dimensional 
representations of G with respect to tensor product and up to spectral equiv- 
alence. This semigroup is quite complicated. In Section [7] we describe the 
Grothendieck semigroup of this semigroup: let Z" be the weight lattice of 
G, i.e. the lattice of characters of a maximal torus of G, and let M" be 
its real span. The Weyl group W oi G \s a finite group generated by re- 
flections acting on M" preserving the lattice Z". One fixes a fundamental 
domain C for the action of W and call it the positive Weyl chamber. Ev- 
ery finite dimensional irreducible representation tt is determined by a finite 
number of so-called highest weights which are integral points in the posi- 
tive Weyl chamber. The convex hull of the union of the M^-orbits of these 
highest weights is called the weight polytope of the representation denoted 
by Avi/(7r). It is an integral VF-invariant polytope in M". Also we call the 
intersection of AvK(7r) with the positive Weyl chamber, the moment polytope 



SEMIGROUP OF REPRESENTATIONS AND KAZARNOVSKII'S THEOREM 3 

of vr and denote it by A^{7r). The main result is Theorem 17. 101 which states 
that the Grothendieck semigroup of 7^spec(G) is isomorphic to the semigroup 
Vw of integral VK-invariant polytopes in M" together with the Minkowski 
sum of polytopes. The homomorphism p sends a representation tt to its 
weight polytope Aw (it). Equivalently, one can describe the Grothendieck 
semigroup of 7^spec(G) in terms of the moment polytopes (Theorem 17. lip . 

As in the Bernstein-Kusnirenko theorem, Example 2 then allows us to 
obtain a simple proof of the Kazarnovskii theorem. For a representation tt 
of G let L,r denote its space of matrix elements, i.e. the subspace spanned 
by the matrix entries (in some basis) of the representation vr regarded as 
regular functions on G. Let tti, . . . , -Km be finite dimensional representations 
of G with moment polytopes Ai = A^(7ri), . . . , = A^(7rm) respec- 
tively. The Kazarnovskii theorem computes the number of solutions of a 
system fi{x) = ■ ■ ■ = fm{x) = on the group G, where each /j is a generic 
function from the space of matrix elements L^^^, in terms of the polytopes 
Aj. (Sections H and E]). 

In Section [9] we rewrite the Kazarnovskii formula as the mixed volume 
of certain polytopes constructed out of moment polytopes and the so-called 
Gelfand-Cetlin polytopes. To each irreducible representation of a classical 
group there corresponds its Gelfand-Cetlin polytope. Given a representation 
vr of a classical group G one defines the polytope A(7r) to be the polytope 
fibred over the polytope A^(7r) = Avv'('/r) n C and with Gelfand-Cetlin 
polytopes as fibres. For the classical groups, the Kazarnovskii theorem can 
be formulated exactly as the Bernstein-Kusnirenko theorem: the number of 
solutions of the system in the theorem is equal to the mixed volume of the 
polytopes A(7rj) multiplied by ml . 

The main theorem (Theorem 17. lOp was conjectured by the second author 
in the early 90's after the Kazarnovskii theorem had appeared ( |Kazarnovskii87"] ) . 
We managed to prove it using the PRV conjecture/theorem which is a deep 
fact about tensor product of irreducible representations (Theorem 17. 8p . 

The weight polytope (or moment polytope) of a representation also plays 
important role in questions related to the geometry of the group G, its 
compactifications and its subvarieties. For some interesting results in this 
direction see |Kapranov97 IKiritchenko061 IKiritchenko071 ITimashev03j . 



The proof of Bernstein-Kusnirenko theorem in this note, with some im- 
provements, is the same as the one in |Khovanskii92] . The main theo- 
rem (Theorem 17. lOp allows us to extend this argument to general reductive 
groups and prove the Kazarnovskii theorem. Another ingredient in the proof 
is our intersection theory of finite dimensional subspaces of rational functions 
on algebraic varieties (developed in jKaveh-Khovanskii08| ) . This is briefly 
reviewed in Section [2l A crucial step in our proofs is a description of the 
completion of a subspace of matrix elements of a representation vr (The- 
orem 16.31 and Theorem 18. 7p . This is a direct corollary of the description of 
Grothendieck semigroup of subspaces of matrix elements (Proposition 12. 2P . 
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The Kusnirenko theorem is a particular case of the Bernstein-Kushnirenko 
theorem when ah the Newton polytopes of equations are the same. Today, 
several generalizations of the Kusnirenko theorem are known (see |Brion89] 
for spherical varieties, and [Kaveh-Khovanskii09j for arbitrary varieties). 
On the other hand, the Bernstein-Kushnirenko theorem is harder to gener- 
alize (see [Kaveh-KhovanskiilOj ) . Its most important generalization is the 
Kazarnovskii theorem which we discuss in this note. 

2. Intersection theory of finite dimensional subspaces of 

regular functions 

Let X be a complex n-dimensional irreducible normal affine variety with 
C[X] its ring of regular functions. Consider the collection of all 

nonzero finite dimensional subspaces of C[X]. The product of two subspaces 
Li,L2 € is the subspace spanned by all the fg where / E Li, g G L2. 

With this product K[X] is a commutative semigroup. 

The base locus Z(L) of a subspace L € i^i-'^] is the set of all x £ X for 
which fix) = for any / G L. Let Li, . . . , L„ G K[X] and Z = \J- Z{Li). 

Definition 2.1. The intersection index [Li, . . . , L„] is the number of solu- 
tions in X \ Z of a generic system of equations /i = • • • = /n = where 
fi & Li, I <i <n. 

One shows that the intersection index is well-defined (i.e. is independent 
of the choice of a generic system) |Kaveh-Khovanskii08] . It is obvious that 
the intersection index is symmetric with respect to permuting the subspaces 
Li. Moreover, the intersection index is linear in each argument. The linearity 
in first argument means: 

(1) [LiL'l, L2, . . . , Ln] = [L[,L2, . . . , Ln] + [L'{, L2, . . . , Ln], 

for any L[, L'(, L2, ■ ■ ■ , Ln G -^[^]- From ([T| one sees that for a fixed (n — 2)- 
tuple of subspaces L2, ■ ■ ■ ,Ln G i^[X], the map vr : K[X] M given by 
7r(L) = [L, L2, . . . , Ln] is a homomorphism from the semigroup i^[X] to the 
additive group of integers. The existence of such a homomorphism shows 
that the intersection index induces an intersection index on Gr(i^[X]), i.e. 
the intersection index [Li,...,Ln] remains invariant if we substitute each 
Li with an analogous subspace Li. 

One can describe the relation of analogous subspaces in a different way as 
follows (see |Kaveh-Khovanskii08] 1 . A rational function / G C(X) is called 
integral over the subspace L if it satisfies an equation 

r + air-' + ...ao = 

with m > and Oj G L*, 1 < i < m. The collection of all the rational 
functions integral over L forms a finite dimensional subspace L called the 
completion of L. 

Proposition 2.2. 1) Two subspaces Li,L2 G -?^[-^] are analogous if and 
only if Li = L2. 2) For any L G -f^[X], the completion L belongs to K[X] 
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and is analogous to L. 3) Moreover, the completion L contains all the sub- 
spaces M € i^i-'^] analogous to L. 

For LeK[X] define the Hilbert function Hl by HL{k) = dim(I^). The 
fohowing theorem provides a way to compute the self-intersection index of 
a subspace L (see |Kaveh-Khovanskii09l Part II]): 

Theorem 2.3. For any L G the limit 

a{L) = lim HLik)/^ 

exists, and the self-intersection index [L,. . . ,L] is equal to n\a{L). 

The proof is based on the Hilbert theorem on the dimension and degree 
of a subvariety of the projective space. 

3. Mixed volume and mixed integral 

A function F : C ^ M on a (possibly infinite dimensional) linear space C 
is called a homogeneous polynomial of degree k if its restriction to any finite 
dimensional subspace of £ is a homogeneous polynomial of degree k. (For 
any k, the zero constant function is a homogeneous polynomial of degree k.) 

Definition 3.1. To a symmetric multi- linear function B{vi, . . . ,Vk), Vi C 
one corresponds a homogeneous polynomial of degree k on C hy P{v) = 
B{v, . . . ,v). We say that symmetric form i? is a polarization of the homo- 
geneous polynomial P. 

If F is a homogeneous polynomial of degree k, then its derivative -F^(x) in 
the direction of a vector v is linear in v and homogeneous of degree /c — 1 in 
X. Let vi, . . . , Ufc be an /c-tuple of vectors. With each x, the k-th. derivative 
Fvx]...,Vk{x) is a symmetric multi-linear function in the Vi. One easily verifies 
the following: 

Proposition 3.2. Any homogeneous polynomial of degree k has a unique 
polarization B defined hy the formula: 

Biv,,...,Vk) = {l/k\)Fl^';l^,^. 

A compact convex subset of is called a convex body. Consider the 
collection of convex bodies in M". We have two operations of Minkowski 
sum and multiplication by a non-negative scalar for the convex bodies. The 
collection of convex bodies with Minkowski addition is a semigroup with 
cancelation. The multiplication by a non-negative scalar is associative and 
distributive with respect to the Minkowski addition. These properties allow 
us to extend the collection of convex bodies to the (infinite dimensional) 
linear space C of virtual convex bodies consisting of formal differences of 
convex bodies (see |Burago- Zalgaller88| ). 

Let dfi = dxi ■ ■ ■ dxn be the standard Euclidean measure in M". For each 
convex body A C let Vol(A) = dfi be its volume. The following 
statement is well-known: 
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Proposition 3.3. The function Vol has a unique extension to the linear 
space C of virtual convex bodies as a homogeneous polynomial of degree n. 

Definition 3.4. The mixed volume ^(Ai, . . . , A„) of the convex bodies Aj 
is the value of the polarization of the volume polynomial Vol at (Ai, . . . , A„). 

Fix a homogeneous polynomial F of degree p in M". Let IF [IS) = Fd^ 
denote the integral oi F on A. One has the following (see for example 
[Khovanskii-Pukhlikov93j ) : 

Proposition 3.5. The function IF has a unique extension to the linear 
space C of virtual convex bodies as a homogeneous polynomial of degree n+p. 

Definition 3.6. The mixed integral IF{Ai, . . . , A„+p) of a homogeneous 
polynomial F over the bodies Ai, . . . , A„+p is the value of the polarization 
of the polynomial IF at the bodies Ai, . . . , An+p- 

From definition, the mixed integral of the constant polynomial F = 1 is 
the mixed volume. 

4. Theorems of Bernstein-Kusnirenko and Kazarnovskii 

We start with the Bernstein-Kusnirenko theorem on the number of solu- 
tions of a system of Laurent polynomials. The characters of 
the (multiplicative) group (C*)"" are in one-to-one correspondence with the 
points k = {ki, . . . , kn) in the lattice Z". A Laurent polynomial is a regular 
function in (C*)"". Any Laurent polynomial / is a linear combination of the 
characters, namely / = CkX^. The support of a Laurent polynomial / is 
the set of G Z" with Ck ^ 0. For each nonempty set A C one defines 
the linear subspace to be collection of all the Laurent polynomials whose 
supports are contained in A. 

Problem: Given an n-tuple of finite nonempty subsets Ai, . . . , An C 
find the intersection index [La-^, ■ ■ ■ ,La„] in (C*)". 

The Bernstein-Kusnirenko theorem answers this problem completely 
( |Kushnirenko76] and |Bernstein75j ). 

Definition 4.1. The Newton polytope A(A) of a nonempty finite subset 
A € Z" is the convex hull of A. 

Theorem 4.2 (Bernstein-Kusnirenko). The intersection index [Lai, ■ ■ ■ , La„] 
is equal to 

n!y(A(Ai),...,A(A„)). 

Next we discuss the Kazarnovskii theorem. Let G be a complex con- 
nected m-dimensional reductive algebraic with a maximal torus T = (C*)". 
We identify the lattice of characters of T with Z" and its real pan with R". 
The Weyl group W G (which is a finite group of refiections) acts on M" 
and maps Z" to itself. One fixes a polyhedral cone C which is a fundamental 
domain for the action of W on R" and call it the positive Weyl chamber. It 
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is the main result of the highest weight theory that the finite dimensional 
irreducible representations of G are in one-to-one correspondence with the 
integral points in the positive Weyl chamber. An integral point in the pos- 
itive Weyl chamber is called a dominant weight. For a dominant weight A 
we denote its corresponding finite dimensional irreducible representation by 
V\. The point A is called the highest weight of the representation Vx. 

Consider the left action of the group G on itself. The induced action on 
the ring of regular functions C[G] is given by g- f{h) = f{g~^h) where g € G 
and / € C[G]. To a function / € C[G] we associate the subspace Lf which 
is the smallest G- invariant subspace of C[G] containing /. One can show 
that Lf is finite dimensional (i.e. C[G] is a so-called rational G-module). 

Definition 4.3. The spectrum Spec(/) of a function / € C[G'] is the set of 
all integral points A for which Vx appears in the decomposition oi Lf into a 
direct sum of irreducible representations. 

Definition 4.4. For a nonempty subset A £ C DZ^ let La be the finite 
dimensional G- invariant subspace of C[G] consisting of all / with Spec(/) C 
A. 

Problem: Given an m-tuple of finite nonempty subsets of dominant weights 
Ai, . . . , Am C C n Z", find the intersection index [Lai, • • • , La^] in G. 

The Kazarnovskii theorem answers this completely ( |Kazarnovskii87] ) . 
We will need an extra notation. According to the Weyl dimension formula 
the dimension of an irreducible representation Vx is equal to Fvi/(A), where 
Fw is a polynomial on M" of degree (m — n)/2 defined explicitly in terms of 
data associated to W. We call the Weyl polynomial of W. We denote 
the homogeneous component of highest degree of F^ by cpw- 

Definition 4.5 (Weight polytope). Let A C C n Z" be a finite nonempty 
subset of dominant weights. The weight polytope A\y{A) is the convex hull 
of the union of Weyl orbits of elements of A. 

Theorem 4.6 (Kazarnovskii). Given the finite nonempty subsets Ai, . . . , Am G 
C n Z" the intersection index [La^, ■ ■ ■ ^La^] is equal to the mixed integral 

{m\/#W)I(Pl^,{Aw{Ai), Aw{Am)), 

where #W is the number of elements in the Weyl group W . 

Definition 4.7 (Moment polytope). Let A be a finite nonempty subset of 
CnZ". The moment polytope A^(A) is the intersection of Ai4/(^) with the 
positive Weyl chamber. 

Remark 4.8. 1) Note that contrary to the weight polytope, the moment 
polytope A^r{A) is not necessarily an integral polytope. 

2) The polytope A^(A) can be identified with the moment (or Kirwan) poly- 
tope of a certain compactification of the group G as a, K x i^T-Hamiltonian 
space, where K \s a maximal compact subgroup of G. This justifies the term 
moment polytope. 
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Corollary 4.9 (Alternative statement of the Kazarnovskii theorem). Given 
the finite nonempty subsets Ai, . . . , Am G C PI Z" the intersection index 
[La-^, . . . , Lyi^] is equal to the mixed integral 

m!/</)2^(A+(^i),...,A+(A„)). 

Proof. The corollary follows from the Kazarnovskii theorem (Theorem 14. 6p 
and the invariance of polynomial 0^ under the Weyl group action. □ 

Remark 4.10. 1) The Bernstein-Kusnirenko theorem is a particular case 
of the Kazarnovskii theorem for G = (C*)". For G = (C*)", the Weyl group 
is trivial and the positive Weyl chamber is the whole R". For each A G Z", 
the representation Vx is the 1-dimensional space on which (C*)" acts by 
multiplication via the character A. 

2) Any subspace is G-invariant, so its base locus Z{La) is also G- 
invariant and hence is empty or the whole G. But since is nonzero 
its base locus should be empty. Thus the Kazarnovskii theorem computes 
the number of solutions of a generic system of equations /i = • • • /m = 
where fi € La^ , in the whole group G (rather than G\Z). 

3) For a classical group G the formula in Kazarnovskii theorem can be 
rewritten in terms of the mixed volume of certain polytopes (see Section [9]) . 

5. Semigroup of finite sets with respect to addition 

There is an addition operation on the collection of subsets of . The sum 
of two sets A and B is the set A + B = {a + h\ a^A, b € B}. One verifies 
that the sum of two convex bodies (respectively convex integral polytopes) 
is again a convex body (respectively a convex integral polytope). This is the 
well-known Minkowski sum of convex bodies. Consider the following: 

- fC, the semigroup of all finite subsets of Z" with the addition of 
subset. 

- V, the semigroup of all convex integral polytopes with the Minkowski 
sum. 

Proposition 5.1. The semigroup V has cancelation property. 

Proposition 15.11 follows from the more general fact that the semigroup of 
convex bodies with respect to the Minkowski sum has cancelation property. 
The next statement is easy to verify: 

Proposition 5.2. The map which associates to a finite nonempty set A C 
its convex hull A{A), is a homomorphism of semigroups from fC to V. 

For an integral convex polytope A G "P let A^ G /C denote the finite set of 
integral points in A, i.e. A^ = A fi Z". It is not hard to verify the following 
(see [Khovanskii92] ): 
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Proposition 5.3. For any nonempty subset A dll^ we have: 

A + nA(A)z = (n + 1)A(A)2 = A(A)z + nl\{A)j^. 

We then have the following description for the Grothendieck semigroup 
of /C. 

Theorem 5.4. The Grothendieck semigroup of K is isomorphic to V. The 
homomorphism p : IC ^ V is given by p{A) = A{A). 

Proof. Prom Proposition [52] it follows that if A ~ i3 then A(^) ~ A{B). 
Conversely, from Proposition 15.31 we know that A and A{A)i are analogous. 
By definition if A{A) = A{B) then A{A)z = A{B)z. So if A{A) = A{B) 
then A and B are analogous. □ 

6. SUBSPACES OF MATRIX ELEMENTS FOR (€*)"■ 

In the ring of regular functions on (C*)" there is a collection of subspaces 
which is of particular interest, namely the subspaces of the form La where 
j4 € is a nonempty finite subset. The following are obvious: 

Proposition 6.1. 1) For any finite nonempty set A C the dimension 
of the subspace La is equal to the number of points in A. 2) For finite 
nonempty sets A,Bc1j^ we have LaLb = La+b- 

A finite nonempty subset A d 17^ gives a finite dimensional diagonal 
representation vr^ : (C*)" (C*)'" C GL(rX) where r = The subspace 
La is in fact the space of matrix elements □ of the representation t:a- 

Definition 6.2. According to Proposition l6.ir 2). the collection of subspaces 
La is a semigroup with respect to product of subspaces. We call it the semi- 
group of subspaces of matrix elements of (C*)"^ and denote it by i^mat[(C*)'^]. 

Theorem 6.3. The Grothendieck semigroup o/ -K'niat[(C*)"] is isomorphic 
to v. The homomorphism p : Kmat[(C*)"] V is given by p{La) = A{A). 
The completion La of La is equal to Lb where Lb = Ai{A). 

Proof. From Proposition 16.11 we know that the semigroup -fCmatilC*)""] is 
isomorphic to /C. Also by Theorem 15.41 the Grothendieck semigroup of /C is 
V. The equality La = Lb now follows from Proposition 12.21 □ 

Proof of the Bernstein- Kusnirenko theorem. First let us prove the Kusnirenko 
theorem, namely /or any nonempty finite subset A C 17^ , the self-intersection 
index [La, ■ ■ ■ ,La\ is equal to n!Vol(A(A)). According to Theorem 16.31 we 
have = Lb,, where B^ = {kA{A))i is the set of integral points in kA{A). 
By Proposition 16.11 the dimension of Lb^. is equal to #Bk, i.e. the number 
of integral points in the polytope kA{A). Put H{k) = dim{LB^) = #Bk- 
Note that, as A; — >■ oo, the number of integral points in kA{A) asymptoti- 
cally equals to the volume of the polytope kA{A). It follows that the limit 



Any linear combination of the matrix entries of a representation, regarded as a function 
on the group, is called a matrix element of the given representation. 
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\im.k^^ H{k)/k'^ is equal to Vol(A(yl)). (See [Kaveh-KhovanskiinQl Part 
I] for a more detailed study of asymptotic of such kind.) We can now con- 
clude the Kusnirenko theorem as a corollary of Theorem 12. 31 The Bernstein- 
Kusnirenko theorem automatically follows from the Kusnirenko theorem and 
the multi-linearity of intersection index and mixed volume. □ 

7. Semigroup of representations up to spectral equivalence 

In this section we describe the Grothendieck semigroup of the semigroup 
of finite dimensional representations with tensor product and up to the spec- 
tral equivalence. 

We will need a generalization of Theorem 15.41 Let /Co C /C be a subset in 
K, equipped with some addition operation + with respect to which /Co is a 
semigroup. Assume that (/Co,+) satisfies the following properties: 

(1) If A G /Co then A(A)z G /Co. 

(2) liA,B& /Co then A + B d A+B. 

(3) If ^, B G /Co then A(A+5) = A(A + B). 

With the semigroup (/Co, +) let us associate the semigroup Vq dV whose 
elements are the integral polytopes of the form A(^) for ^ G /Cq and the 
addition operation in Vq is the Minkowski sum (by the property (3) the set 
Vq is closed under the Minkowski sum). 

Repeating word by word the proof of Theorem 15.41 with (/Co, +) instead 
of /C and Vq instead of 7^, we obtain: 

Theorem 7.1. The Grothendieck semigroup o/(/Co,+) isomorphic to Vq. 
The homomorphism p : (/Cq, +) — )• Vq is given by p{A) = A{A). 

Now let G be a complex connected reductive algebraic group. 

Definition 7.2. The spectrum Spec(7r) of a finite dimensional representa- 
tion vr of G is the set of all dominant weights A where V\ appears in the 
decomposition of vr as a direct sum of irreducible representations. 

We say that two finite dimensional representations tti,it2 are spectrally 
equivalent if their spectrums coincide (multiplicities of the irreducible rep- 
resentations appearing in tti and tt2 can be different). It is easy to see that 
the tensor product of representations respects the spectral equivalence. 

Definition 7.3. We denote the semigroup of all the finite dimensional rep- 
resentations of G up to the spectral equivalence, and with respect to the 
tensor product of representations, by 7^spec(G'). 

Let us introduce the following semigroups: 

- /CvK, the subsemigroup of /C consisting of finite subsets which are 
invariant under W. 

- Vwi the subsemigroup of V consisting of convex integral polytopes 
which are invariant under W . 
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Definition 7.4. For a representation vr let Speedy (tt) € Kw be the union 
of all the Weyl orbits of elements of Spec(7r), i.e. Spec^r{^T) = {w{X) \ A G 
Spec(7r), w G W}. We call the convex hull of the set Speedy (vr) the weight 
polytope of TT and denote it by Awiir). Also the intersection of the weight 
polytope with the positive Weyl chamber will be called the moment polytope 
of TT and denoted by Ayj^(7r). 

Consider the map Speedy : T^SpeclC) — > ICw which associates to a repre- 
sentation vr the set Spec^(7r). 

Proposition 7.5. 1) The map Speedy is onto, i.e. for any subset A G ICw 
there is a representation vr with Spec;^ (tt) = A. 2) For any polytope A G Pw 
there is a representation vr with Avt'(vr) = A. 

Proof. 1) Let Aq be the intersection of A with the positive Weyl chamber. 
Let vr be the direct sum of the irreducible representations V\ for A G Aq. 
Then Speedy (vr) = A. 2) follows from 1). □ 

The tensor product of representations induces a binary operation on the 
set KLw which we denote it by +. From definition and Proposition lT.Sr i) the 
map Spec^ : (T^SpecCG), 0) —J- {]Cwi+) is an isomorphism of semigroups. 

For a representation vr of G, let xC^i") C Z"' be the set of characters of 
the restriction of vr to the torus T. It is well-known that the set xi"^) is 
invariant under the Weyl group W . From the representation theory of torus 
T we have: 

Proposition 7.6. For any two representations vri,vr2 one has xi'^i ®t^2) = 
X(7ri) + 

And from the highest weight theory for the group G one obtains: 

Proposition 7.7. The convex hull of x{t^) coincides with /S.\\r[TT). 

We will need the following key fact regarding tensor product of finite di- 
mensional representations. It is commonly known as the PRV conjecture. It 
was first conjectured by K. Parthasarathy, R. Ranga Rao and V. Varadara- 
jan in |PRV67] . Later it was proved by S. Kumar in [Kumar 88] . 

Theorem 7.8. For any two finite dimensional representations vri,vr2 of G 
we have: Speedy (vri) + Speci4/(vr2) C Speedy (vri (g) vr2). 

From Proposition 17.61 and Proposition 17.71 one readily has the following 
property of the weight polytope: 

Proposition 7.9. For any two finite dimensional representations vri,vr2 of 
G we have: AvK(vri) + l^w{'^2) = Avi/(7ri (8) vr2). 

The following is the main result of the paper which describes the Grothendieck 
semigroup of {TZspcc{G) , ®) . 

Theorem 7.10 (Main theorem). The Grothendieck semigroup for TZspec{G) 
is isomorphic to Vw- The homomorphism p : TZspec{G) — > Vw maps a 
representation vr to its weight polytope Ai4^(vr). 
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Proof. It is enough to show that the semigroup {ICw, +) is isomorphic to the 
semigroup . According to Propositions 17.5 1 and 17.91 and Theorem 17.81 the 
semigroup (/CvK,+) satisfies the properties (l)-(3) stated before Theorem 
17. li The theorem now follows from Theorem 17.11 □ 

Let us give another formulation of Theorem 17.101 Denote by the 
semigroup of all polytopes which can be represented as A n C for A G Vw 
together with the Minkowski sum. It is easy to see that the map vr : Vw ~^ 
defined by '/r(A) = A n C is an isomorphism of semigroups. 

Theorem 7.11. The Grothendieck semigroup of TZspec{G) is isomorphic to 
V^r- The homomorphism p : T^spccCG) — > maps a representation vr to 
the moment polytope A^(7r). 

8. SUBSPACES OF MATRIX ELEMENTS FOR REDUCTIVE GROUPS 

The subspaces La appearing in the Kazarnovskii theorem can be realized 
in an alternative way: they are in fact the subspaces of matrix elements of 
representations of G. Let tt be a finite dimensional representation. Denote 
by L,r C C[G] the linear subspace spanned by the matrix elements of the 
representation vr. It is invariant under the left action (as well as the right 
action) of G on C[G]. We will regard it as a G-submodule of C[G] (for the 
left action). 

Proposition 8.1. One has = La where A = Spec(vr). 

Corollary 8.2. // two representations vri and vr2 are spectrally equivalent 
then L'jY-^ = -^7r2 ■ 

It is well-known that every irreducible representation V\ appears in the 
(left) regular representation of G on C[G] with multiplicity equal to (Mm.{y\). 
From this we get the following. 

Proposition 8.3. Let L-,^ = rn\V\ he a decomposition of into ir- 
reducible representations. Put A = Spec(vr). Then: 1) if X G A we have 
mx = dim(Vx) = Fw{\); 2) if X ^ A then mx = 0. 

From Proposition 18.31 and the Weyl dimension formula we obtain: 

Corollary 8.4. For any finite nonempty subset A C G D 711^ , dim(Lyi) = 

The following is straight forward to verify. 
Proposition 8.5. For any two representations vri, 7r2 one has L^j,g,^2 = 

Lni LjY2 ' 

Definition 8.6. According to Proposition 18.51 the subspaces La form a 
semigroup (with respect to product of subspaces). We call this semigroup 
the semigroup of matrix elements of G and denote it by -R'niat[G']. 
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Theorem 8.7. The semigroup i^matlG] is isomorphic to TZspcdG) and its 
Grothendieck semigroup is isomorphic to V^^. The map p : -fiTmatlG'] V^/ 
is given by p{La) = A^{A). The completion of La is Lb where B = 

Proof. According to Corollary 18.21 and Propositions 18.31 and 18. 5| the map 
TT is an isomorphism of semigroups TZspec{G) and i^mat[G]. Then by 

Theorem 17.111 the Grothendieck semigroup of iCmat [G] is isomorphic to V^^ . 
The equality La = Lb follows from Proposition 12.21 □ 

We can now prove the Kazarnovskii theorem. As in the Bernstein-Kusnirenko 
theorem, first we prove it for the self-intersection index. 

Lemma 8.8 (Analogue of the Kusnirenko theorem for a group G). For any 
finite nonempty set A C C Ci Z", the self-intersection index [La, • • • , La] is 
equal to m\IcPl,{A+,{A)). 

Proof. According to Theorem l8.7l we have = Lb^ where = (A:A^(A))z. 
By Corollary 18.41 the dimension of Lb^ is equal to X^AeBfc 
H{k) = d\m{LB^)- One sees that, as fe — >■ oo, the sum X^AeBfc ^w^^) asymp- 
totically is equal to fc™ (t)y^dp, because the polynomial Fy^ has degree 

m — n and its homogeneous component of highest degree is (jy^r. It follows 
that limfc_^oo H{k)/k"^ is equal to cp^^dp. (See |Kaveh-Khovanskii09 \ 

Part I] for a more detailed study of asymptotics of such kind.) We can now 
conclude the lemma from Theorem 12.31 □ 

Proof of the Kazarnovskii theorem. The Kazarnovskii theorem follows from 
Lemma 18.81 and the multi-linearity of the mixed integral of a homogeneous 
polynomial as well as the multi-linearity of the intersection index. □ 



9. Intersection index as mixed volume 

In this section we see how to rewrite the formula in the Kazarnovskii 
theorem as a mixed volume of certain polytopes (instead of mixed integral). 
To this end, we use the so-called Gelfand-Cetlin polytopes. 

In their classical paper |Gelf and- Cetlin50"] , Gelfand and Cetlin constructed 
a natural basis for any irreducible representation of GL(n, C) and showed 
how to parameterize the elements of this basis with integral points in a cer- 
tain convex polytope. These polytopes are called the Gelfand-Cetlin poly- 
topes. Since then similar constructions have been done for other classical 
groups and analogous polytopes were defined (see |Berenstein-Zelevinsky88] ) . 
We will also call them Gelfand- Cetlin polytopes or for short G- C polytopes. 
Consider the list of groups C*, SL(ni, C), S0(n2, C) and SP(2n3, C), for any 
ni,n2,n3 € N. We will say that G is a classical group if G is in this list, or 
if G can be constructed from the groups in the list using the operations of 
taking direct product and/or taking quotient by a finite central subgroup. 
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In this sense, the general hnear group and the orthogonal group are classical 
groups. 

Let G be a classical group. As usual let m = dim(G), and we identify 
the weight lattice of G with Z", its real span by W^, and denote the positive 
Weil chamber by C In summary we have: 

Theorem 9.1 (G-C polytopes). For any classical group G and for any 
A G C one can explicitly construct a polytope AqcW C M^™"")/^, called 
the G elf and- Cetlin polytope of X, with the following properties: 

(1) If X is integral then the dimension of Vx is equal to the number of 
integral points in Ace* (A). 

(2) The map X i— > AgcW is linear, i.e. for any two A, 7 € C and 
ci,C2 > we have = Agc{ciX + C27) = ciAgc(A) + C2Agc(7)- 

The part (2) in the above theorem is an immediate corollary of the defining 
inequalities of the G-C polytopes for the classical groups. 

Definition 9.2. Let ^ be a finite nonempty set of dominant weights of G. 
Define the polytope A(^) C C x m('^-") by: 

A(A)= U {(A,x,y) Acc(A)}. 

AeA+ (A) 

In other words, the projection on the first factor maps A{A) to the weight 
polytope A^^{A) and the fibre over each A is the double G-C polytope 
Agc(A) X Agc(A). 

Theorem 9.3 (Reformulation of the Kazarnovskii theorem). Given finite 
nonempty subsets Ai, . . . , Am C CnZ", the intersection index [Lai , ■ ■ ■ , La^] 
is equal to the mixed volume V{A'^{Ai), . . . , A'^{Am)) multiplied with ml. 

Proof. Because the polytope Agc'(A) depends linearly on A, for a nonempty 
finite subset A of dominant weights the map A 1— )■ A{7rA) is a linear map 
with respect to the addition of subsets. Hence to prove the theorem it is 
enough to verify that the self-intersection index of the subspace La is equal 
to the volume Vol(Ap^(A)) multiplied with ml. The number of integral 
points in kAccW = AccikX), for large k, is asymptotically equal to the 
volume of kAccW- Now using Theorem 19.1( 1) and the Weil dimension 
formula we have Vol(m_„)/2(^Gc(A)) = cj}]v{X). So the (m — n)-dimensional 
volume of AqcW x ^gc(A) is equal to cp^riX). The theorem then follows 
from Lemma 18.81 and the Fubini theorem. □ 

Remark 9.4. 1) The construction of A(7r) goes back to A. Okounkov 
( [Oko unkov97| ) who introduced such polytopes for spherical varieties in or- 
der to answer a question posed by the second author. 

2) The Gelfand-Cetlin approach has been generalized to any reductive group 
by the works of Littelmann ( [LittelmannOSj ) and Bernstein-Zelevinsky 
( |Berenstein-ZelevinskyOT| ) . These are called the string polytopes. Unlike 
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the case of Gelfand-Cetlin polytopes, in general, the dependence of a string 
polytope A (A) on the dominant weight A is not hnear. 

For G = GL(n, C) the construction of the polytope A(A) is especially 
simple and explicit. 

Let G = GL(n,C). Then m = n^, T = (C*)", the weight lattice is 
and the Weil group W = Sn acts on by permuting the coordinates. The 
(standard) positive Weil chamber G is the cone {A = (Ai,...,A„) | Ai > 
■ ■ ■ > We say that an n x n matrix M = {xij} with real entries is 

row-column decreasing if its entries satisfy the inequalities: 

(i) Xij > Xij+i for j < n, 

(ii) Xij > a^i+ij for i < n. 

Let Ai{n) be the set all n x n real row-column decreasing matrix. 

2 

Let 5 : M" — )■ R" be the projection which sends a real n x n matrix 
M = {xij} to its diagonal 6{M) = (xi^i, . . . ,Xn,n)- 

For the group GL(n,C) the polytope AqcW x ^gcW is the polytope 
in the space of n x n real matrices, consisting of all M G Ai{n) such that 
6{M) = A. This follows directly from the original work of Gelfand and 
Cetlin f |Gelfand-Get"IS50] ). 

Definition 9.5. For a finite nonempty set A of highest weights for GL(n, C), 
define the Newton polytope Ai\iewt{A) to be the set of all matrices M G Ai{n) 
such that 5{M) £ A^(^). 

From the defining inequalities of G-C polytopes for GL(n, C) one easily 
sees that polytope AjyewtiA) coincides with the polytope A.{A). Now the 
Kazarnovskii theorem for G = GL(nC) can be reformulated in terms of the 
mixed volumes of the above Newton polytopes: 

Theorem 9.6 (Kazarnovskii theorem for GL(n,C))). For finite nonempty 
subsets Ai,. . . ,An2 C CflZ", the intersection index [Lad • • • ,La 2] ^-^ equal 
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